Interval matrices: Realization of ranks by rational matrices
نویسندگان
چکیده
Let α be a p×q interval matrix with p≥q and the endpoints of all its entries in Q. We prove that, if contains rank-r real r∈{2,q−2,q−1,q}, then it rational matrix.
منابع مشابه
Interval Weighted Comparison Matrices – A Review
Nowadays, interval comparison matrices (ICM) take an important role in decision making under uncertainty. So it seems that a brief review on solution methods used in ICM should be useful. In this paper, the common methods are divided into four categories that are Goal Programming Method (GPM), Linear Programming Method (LPM), Non-Linear Programming Method (NLPM) and Statistic Analysis (SA). GPM...
متن کاملRanks of Random Matrices and Graphs
OF THE DISSERTATION Ranks of Random Matrices and Graphs by Kevin Costello Dissertation Director: Van Vu Let Qn be a random symmetric matrix whose entries on and above the main diagonal are independent random variables (e.g. the adjacency matrix of an Erdős-Rényi random graph). In this thesis we study the behavior of the rank of the matrix in terms of the probability distribution of the entries....
متن کاملRanks and signatures of adjacency matrices
Two simple operations on graphs (deleting isolated vertices, and identifying vertices with the same neighbour sets) do not change the rank and signature of the adjacency matrix. Moreover, for any given rank, there are only finitely many reduced graphs (those in which distinct vertices have distinct neighbour sets) of any given rank. It follows that any graph parameter which is unchanged by the ...
متن کاملRanks of matrices with few distinct entries
An L-matrix is a matrix whose off-diagonal entries belong to a set L, and whose diagonal is zero. Let N(r, L) be the maximum size of a square L-matrix of rank at most r. Many applications of linear algebra in extremal combinatorics involve a bound on N(r, L). We review some of these applications, and prove several new results on N(r, L). In particular, we classify the sets L for which N(r, L) i...
متن کاملModular Ranks of Geometric Inclusion Matrices
We survey recent results on p-ranks of certain inclusion matrices arising from a finite projective space or a finite symplectic space. 2000 Mathematics Subject Classification: 05E20, 20G05, 20C33.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2021
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2020.09.017